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(57)Abstract: 

PROBLEM TO BE SOLVED: To prevent the reliability as a result of verification from being 
deteriorated due to expiration of validity or invalidation of a public key without the need for many 
public keys for parties referring to data. 

SOLUTION: A user 31 using stored data transmits storage data 36 and its signature 37 to a 
storage system 38. The system 38 generates a storage signature 58 with respect to the data 36 
and the signature 37 by using a storage key after authentication of the signature and stores the 
storage signature 58 to a storage device 54, reads the signature 58 from the storage device 54 
on a reference request from a reference user 63, verifies the signature 58 by the storage key, 
generates a signature 62 by using a communication key with respect to the data and the 
signature when the verification is successful, and transmits the data with the signature 62 added 
thereto to the user 63. The user 63 uses the public key to verify the signature 62 and recognizes 
its correctness of the received data 60 and the signature 61 simultaneously when the signature 
is correct. 
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